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ABSTRACT 


The U.S. Army Nett Warrior System is a type of Mobile Ad-Hoc Network (MANET) 
designed to enhance situational awareness and communications within a U.S. Army 
Brigade Combat Team. It depends on reliable wireless communication provided by 
Enhanced Position Location Reporting System (EPLRS) Radio Sets. This study 
investigates the appropriate basis of issue for the fielding of these systems by examining 
how varying the number of fielded radios affects the system’s ability to support Army 
communications requirements. In this thesis, we model network operations in three ways 
to evaluate the effects of varying the number of radios. The first model provides an 
idealized representation of network performance by calculating total throughput in the 
best case. The second model estimates the percentage of potential links that can be 
established simultaneously using a greedy heuristic and in a manner consistent with 
EPLRS design. The final model examines the ability of the network to support the 
distribution of situational awareness information using discrete event simulation to 
evaluate the percentage of successful transmissions for networks of varying radio 
densities. We exercise these models under various deployment scenarios and make 


recommendations regarding the fielding of these systems. 
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EXECUTIVE SUMMARY 


The modern battlefield is increasingly dependent on high-speed, high-capacity 
communications networks to help maintain situational awareness in complex operational 
environments. The U.S. Army Nett Warrior System (NW) is a type of Mobile Ad-Hoc 
Network (MANET) designed to enhance situational awareness and communications 
within a U.S. Army Brigade Combat Team (BCT). It depends on reliable wireless 
communication provided by Enhanced Position Location Reporting System (EPLRS) 
Radio Sets (RSs). This study investigates the appropriate Basis of Issue (BOI) for the 
fielding of these systems by examining how varying the number of radios fielded affects 


the system’s ability to support Army communications requirements. 


In this thesis, we model network operations in three ways to evaluate the effects 
of varying the number of radios (denoted here as nodes). The first model provides an 
idealized representation of network performance by calculating total throughput in the 
best case. We formulate a network flow problem that maximizes the utility of delivered 
traffic among all nodes in the network. Comparing the two BOI using this model reveals 


that total network throughput is greater with higher node density. 


The next approach estimates the network’s ability to support virtual private 
circuits called needlines. We determine a shortest path between sender and receiver in a 
manner consistent with EPLRS design and, using a greedy heuristic, determine the 
percentage of successful links that can be established simultaneously. This model 
provides insight into the ability of the different BOI to support point-to-point 
communications demands. We find that increasing the number of nodes provides more 


potential relays, which allows the network to operate at greater ranges. 


The final model examines the ability of the network to distribute situational 
awareness information. Using discrete event simulation, we evaluate the percentage of 


successful transmissions, given a nominal transmit interval, for networks of varying radio 


XV 


densities. The results indicate that while it is possible to increase the number of fielded 
radios to the point where performance degrades significantly, this occurs at much higher 


node densities than either BOI prescribes. 


Based on the analysis of the three models presented, it is our finding that the 
deployment of additional radios does not have a significant detrimental effect on the 
ability of an EPLRS network to support data traffic. The issuance of more radios can 
improve the communications capabilities within a company under certain conditions. 
However, this study does not consider application specific usage or its impact on mission 


success. Those considerations could be the subject of future study. 
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I. INTRODUCTION 


A. PROBLEM DESCRIPTION 


The modern battlefield is increasingly dependent on high-speed, high-capacity 
communications networks to help maintain situational awareness in complex operational 
environments. As new systems emerge, and old systems evolve, a unifying factor is the 
need to pass traffic effectively and efficiently across the network. However, as the 
operational space becomes inundated with new technologies, the overhead required to 


operate these systems becomes a greater concern to network designers and operators. 


The U.S. Army Nett Warrior System (NW), formerly the Ground Soldier System 
(GSS), is a type of Mobile Ad-Hoc Network (MANET) designed to enhance situational 


awareness and communications within a U.S. Army Brigade Combat Team (BCT). 


This study focuses on the Raytheon Corporation’s Enhanced Position Location 
Reporting System (EPLRS) radio, currently in use by the U.S. Army, Navy, Marine 
Corps, and Air Force. EPLRS provides rapid, jam resistant, and secure data transfer to 
provide enhanced situational awareness and improved command and control (C2). 
Designed in the late 1980s, EPLRS was originally intended to deliver the geolocation 
functionality now provided by the Global Positioning System (GPS), allowing 
commanders to keep track of troop positions, but EPLRS has since been adapted for use 
in MANET applications. EPLRS provides a “digital backbone” for the tactical networks 
utilized by a host of C2 applications, including Force Battle Command Brigade and 
Below (FBCB2) and the Army Battle Command System (ABCS). 


The Army relies on this system to provide valuable situational awareness and data 
transfer capabilities to its forces. Our goal is to determine how varying the number of 


radios fielded affects the system’s ability to support Army communications requirements. 


This study seeks to determine the appropriate Basis of Issue (BOI) for the fielding 
of these systems. The Army is considering two Bases of Issue for the deployment of 
EPLRS Radio Sets (RSs) to members of the BCT. In the “Squad Leader (SL) BOI,” RSs 
are issued to leaders down to the SL level. Likewise, the “Team Leader (TL) BOT” issues 


1 


RSs down to the TL level. Our working definition is that this provides one RS to each 
Platoon Leader, Platoon Sergeant, SL and TL, where appropriate. Thus, there are 18 RSs 
in the SL BOI and 42 RSs in the TL BOI. We consider a Company-sized element 


consisting of three Platoons organized as illustrated in Figure 1. 
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Figure 1. Platoon Organization Chart. 


To inform our BOI recommendation, we evaluate EPLRS network performance 
by three different methods. We measure total weighted throughput by solving a max- 
flow problem to provide an idealized measure of how the network operates, we evaluate 
point-to-point connectivity based on the physics of wireless communications and its 
impact on network topology, and we measure the ability of different network topologies 


to maintain situational awareness information specific to EPLRS. 


Intuitively, one expects that network connectivity improves with the number of 
radios, but there is more to performance than simple connectivity. This thesis explores 
several key tensions in the deployment of MANET systems. First, small changes in the 
quantity and geographic dispersion of wireless radios can have a big impact on the 
resulting network. In general, issuing more radios leads to greater connectivity. 
However, the deployment of additional radios also means greater competition for 
common network resources, which can actually reduce network performance as a whole. 


Understanding these tradeoffs is crucial for network designers and operators. 


B. OBJECTIVES 


This thesis seeks to identify the BOI that results in the best performing EPLRS 
network. We use a theoretical model of the physics of wireless communication, including 
terrain effects, traffic demand, and power constraints. By examining theoretical network 
performance over a variety of notional employment scenarios, we evaluate the ability of 
each BOI to support communications requirements. We use this information to 


recommend a BOI to the U.S. Army for EPLRS RSs as part of the NW system. 
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Il. BACKGROUND 


A. ENHANCED POSITION LOCATION REPORTING SYSTEM 


The U.S. Army began development of EPLRS as a follow-on program to the 
United States Marine Corps (USMC) Position Location Reporting System (PLRS) during 
the later stages of the Vietnam War. PLRS was originally intended to assist in the 
prevention of fratricide through better situational awareness of the battle space. Using 
PLRS as a starting point, the EPLRS program sought to add advanced communications 


capability to the existing PLRS role. 


1. System Characteristics 


Since its initial development, the EPLRS program has gone through several 
iterations, each one increasing the system’s capabilities and reducing the required 
physical footprint. The version of EPLRS in use today consists of multiple RSs and at 
least one laptop running the EPLRS Network Manager (ENM) software, as shown in 
Figures 2 and 3. 





Figure 2. EPLRS RS. (From Raytheon, 2008) 





Figure 3. EPLRS ENM. (From MARCORSYSCOM, 2009) 


EPLRS RSs operate using eight available channels in the Ultra High Frequency 
(UHF) band, between 420 and 450 MHz. They utilize spread spectrum, frequency- 
hopping waveforms to provide a robust, jam-resistant communications network. Each 
RS is capable of transmitting at 0.4, 3, 20, or 100 Watts, selectable by the user. A man- 
portable variant, the MicroLight-DM200, seen in Figure 4, is also available and capable 
of transmitting at 5 Watts utilizing the same EPLRS waveforms as the RSs. 





Figure 4. MicroLight-DM200. (From Raytheon, 2009) 


EPLRS networks employ several common techniques to allocate time and 
frequency resources. Time Division Multiple Access (TDMA) prevents traffic collisions 
within a single channel, Frequency Division Multiple Access (FDMA) segregates traffic 
among multiple channels, and Code Division Multiple Access (CDMA) utilizes 
frequency-hopping techniques to minimize effects of jamming. Each RS provides x.25, 
RS-232, and Ethernet interfaces to allow for wired connections to other network devices. 
An individual referred to as the EPLRS Network Planner is responsible for the planning 


and management of the deployed network. 
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2. Radio Resource Allocation 


By providing discrete separations in time across the network, the TDMA protocol 
used by EPLRS enables uncontested communications within the network. Time is 
divided into a series of discrete timeslots. During each timeslot, only one RS can 
transmit while all others are waiting to receive. A transmission unit (TU) refers to the 
data transmitted or received in one timeslot. In order to coordinate this, each RS on the 
network has a clock that synchronizes with every other RS. Clock synchronization 


occurs when the ENM initializes the network. 


Usage requirements determine waveform selection that, in turn, dictates timeslot 
length, either 2 ms or 4 ms. Once chosen, the timeslot remains fixed for the duration of 


the deployment. Table 1 provides a summary of the various waveform modes supported 


by EPLRS. 


Waveform | Waveform User Data | User Data General 90% Burst RS-to-RS RS-to-RS 
Group Bits per | Bytes per Anti-Jam Throughput | Propagation | Propagation 
(Timeslot) Trans- Trans- Performance (dBm) Range Range 
mission mission (No Relays) | (No Relays) 
(NMI) (Km) 


po |e | im | we | oer | oo | | ts 
SSS 


Tactical 
Internet 


Expanded 
Data 


(4ms) 





Table 1. | EPLRS Waveform Modes. (From CECOM, 2005, p. 5—5) 


a. Time Division 


In a TDMA network, the largest time division is called an epoch. Each 
epoch contains 256 frames, with each frame containing 128 consecutive timeslots. 


Figure 5 provides an illustration of the time resource structure in an EPLRS network. 


1 EPOCH 


—— (256 FRAMES) 
\ J 1 FRAME EACH RS CAN 
\ _~-* (128 TIMESLOTS) TRANSMIT OR RECEIVE 


ONCE PER TIMESLOT 





PROPAGATION DELAY AND 
PROCESSING TIME 





ENCODED DATA 





SETUP TIME 


1 TIMESLOT 


Figure 5. EPLRS Time Resource Structure. (CECOM, 2005, p. 2—2) 


Referring to Table 2, each frame is divided into 16 vertical groups, each 
consisting of eight timeslots. The vertical groups are each labeled with their Timeslot 
Index (TSI) numbers 0-15 and the horizontal groups with their Logical Timeslot (LTS) 


numbers 0—7. The ENM uses these LTS divisions to assign time resources. 













































































LTS 0 0 8 16 24 32 40 48 56 64 qo 80 88 96 104 112 120 
LTS 1 1 9 17 25 33 41 49 57 65 73 81 89 97 105 113 121 
LTS 2 2 10 18 26 34 42 50 58 66 74 82 90 98 106 114 122 
LTS 3 3 11 19 27 35 43 51 59 67 75 83 91 99 107 115 123 
LTS 4 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 
LTS 5 5 13 21 29 37 45 53 61 69 77 85 93 101 109 117 125 
LTS 6 6 14 22 30 38 46 54 62 70 78 86 94 102 110 118 126 
LTS7 7 15 23 31 39 47 55 63 71 719 87 95 103 111 119 127 
TSIO | TSI 1 | TSI2 | TSI3 | TSI4 | TSIS | TSL6 | TSI7 | TSI8 | TSI9 | TSI 10] TSI 11} TSE 12 | TSI 13 | TSI 14 | TSI 1S 
< 1 FRAME > 














Table 2. Timeslot Allocation in EPLRS Frame. (From CECOM, 2005, p. 2-3) 


b. Frequency Division 


EPLRS uses frequency division multiplexing across different channels, each 
corresponding to a different frequency, in order to minimize mutual interference and 
increase network capacity. EPLRS can use one of three different channel sets that define 
the maximum number of usable channels. After the Network Planner selects a channel set 
of five, six, or eight channels, he assigns each individual channel a frequency. Figure 6 


illustrates the channel sets and their possible frequency options. 
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Figure 6. EPLRS Channel Options. (CECOM, 2005, p. 2-4) 
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Figure 7 illustrates an example of how the time and frequency resources 
described above can be allocated in an EPLRS network. The Network Planner assigns 
different types of traffic to each LTS prior to deployment of the system based on the 


communications requirements of the deploying forces. 





Figure 7. Example of EPLRS Resource Allocation. (CECOM, 2005, p. 2-8) 


3. Needlines 


The basic unit of end-to-end communication in an EPLRS network is a virtual 
circuit, known as a needline. Each needline is defined in terms of a type and waveform 
mode, timeslots, and frequency channels assigned to it. An individual designated as the 
Network Planner uses the ENM software to plan and initialize needlines. Selection of 
time and frequency resources directly affects needline capacity, while waveform choice 


varies the data rate, range, and error resiliency. 


Each RS can support up to 32 needlines simultaneously; however, the maximum 
number is typically limited to 28 because of the timeslots used by the coordination 
network, a logical network that carries control traffic. The coordination network provides 
communication between the ENM node and the RSs, assisting in needline establishment 


and network performance monitoring. 


EPLRS needlines fall into one of the following two categories. Permanent 
Virtual Circuit (PVC) needlines are pre-planned by the network manager and are 
available throughout the deployment period. Alternatively, Dynamically Allocated PVC 
(DAP) needlines are created when a need exists, and then are terminated when 


communications are complete. We discuss the four major types of needlines below. 
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a. Carrier-Sense Multiple Access (CSMA) 


CSMA needlines allow users to broadcast data to a large number of 
recipients on demand, representing a many-to-many communications capability. “A 
CSMA needline operates like a group of people on a contention voice net, each speaking 
when he or she has something to say and when no one else is speaking” (Tharp, 2003). 
CSMA needlines primarily transfer situational awareness (i.e., unit positions) and C2 
data, and these transmissions are not acknowledged. The EPLRS coordination network 


resides on a CSMA needline called CSMA_DF. 


b. Multi-Source Group (MSG) 


The MSG needline provides EPLRS users with a few-to-many 
communications capability. Messages are sent by a predefined set of source RSs to other 
RSs assigned to that needline, either directly or through designated relays. In the TDMA 
structure, timeslots are allocated for MSG needlines, resulting in less wasted bandwidth 
and guaranteed capacity without conflict. “An MSG needline operates like a group of 
people with bullhorns, each person talking in turn to many people who cannot talk back” 
(Tharp, 2003). MSG needlines are defined for one-way traffic such as movement orders 
or sensor data, and these transmissions are not acknowledged. We do not consider MSG 


needlines in this study. 


c. Low Data Rate (LDR) Duplex 


LDR duplex needlines establish a point-to-point communications path 
between two RSs, providing reliable data transfer with receipt acknowledgment at rates 
ranging from 20 bps to 16,192 bps. These needlines are automatically established by the 
coordination network using a path-finding algorithm that defines which RSs will function 
as relays to transfer data between the endpoints. Paths are re-negotiated as necessary to 
maintain the link. Time and frequency resources are reserved for duplex communications 
and are assigned to each duplex needline as required. LDR needlines are utilized for 


Voice over IP (VoIP) type communications. 
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d. High Data Rate (HDR) Duplex 


HDR duplex needlines function much like the LDR version except the 
user data rates can be much higher, ranging from 600 bps to 121,440 bps. They allow for 
the transfer of data intensive messages such as full-motion video and large file transfers. 
Like the LDR duplex needlines, the coordination network automatically selects a path 
through the network by assigning specific relay nodes to establish the links that connect 
the endpoints. This process involves the assignment of frequency and time resources to 


each node in the needline to guarantee available bandwidth between the RSs. 


B. LITERATURE REVIEW OF PREVIOUS WORK 


The U.S. Army Training and Doctrine Command (TRADOC) Analysis Center 
(TRAC) Monterey initiated a study to examine the performance of the NW system as a 
function of EPLRS radio density (Evangelista, 2009). The results of this study use the 
probability of line of sight (LOS) between nodes and the message range probability, 
defined as the likelihood of successful traffic delivery as a function of range. The 
conclusions drawn from this study indicate that the TL BOI is the recommended 
employment strategy since it yields a more densely connected network. What this study 
does not consider, however, is how an increase in node density changes network 


performance. 


Xiao et al. (2004) present a formulation for MANET design that maximizes the 
flow of traffic across a wireless network by optimally allocating communication 
resources. This Simultaneous Routing and Resource Allocation (SRRA) problem easily 
decomposes into two major sub-problems: network flow and communication resource 
allocation. We utilize a similar framework to calculate network performance within the 


constraints of our specific application. 


Shankar (2008) utilizes the SRRA framework to determine optimal jammer 
placement in order to disrupt wireless network communications. He combines the SRRA 
definition of network flow with the attacker-defender techniques of Brown et al. (2006) 


to identify the maximum disruption of traffic flow. 
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Nicholas (2009) uses the SRRA formulation to identify the placement of wireless 
access points that maximizes a combination of signal coverage and network throughput. 
This application informs the design and deployment of wireless networks that rely on 
fixed access points to provide access to users in specific geographic regions. Nicholas 
(2009) achieves a high level of accuracy in the calculation of received signal strength 
using the standard link budget formula (Olexa, 2005) with the free space loss term 
determined by the Terrain-Integrated Rough-Earth Model (TIREM) of Alion Science & 
Technology Corporation (Alion, 2010). 


Smith (2009) uses discrete event simulation to model the performance of three 
different wireless networking devices: EPLRS, the Single Channel Ground and Airborne 
Radio System (SINCGARS), and the Cooperative Diversity Radio. He examines average 
throughput and message completion rate as a measure of overall network performance. 
Smith (2009) uses a commercial simulation software suite known as the Joint 
Communications Simulation System (JCSS), maintained by the Defense Information 
Systems Agency (DISA). In his study, Smith (2009) fixes certain variables in an effort to 
aid comparison, but as a result, the simulated operation is not necessarily representative 
of how a properly planned and deployed system would function in a real-world scenario. 


The result is an underestimation of actual EPLRS network performance. 


We seek to improve upon the collective analysis of EPLRS operation by modeling 
its use in the NW system. By representing system operation more accurately, we hope to 
gain greater insight into the effect of varying the network density to support a greater 


BOI. 
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Ht. MODEL FORMULATION 


A. WIRELESS COMMUNICATION LINKS 


Wireless communication takes many forms, from simple systems dedicated to 
voice transmission like AM, FM, and Citizens Band (CB) radios, to more complex 
systems such as the 802.11x Wi-Fi and 802.16 Wi-Max networking standards. In each 
case, the principle is the same: transmission of information from one place to another 


without the restrictions of physical cables or wires. 


Modeling wireless communications is inherently difficult due to a large number 
of variables that affect system performance. Understanding these variables is essential to 
accurately representing how these systems perform in real-world situations. The physics 
of wireless communications are relatively straightforward from a theoretical standpoint. 
There are well-established equations that describe how systems will perform. The 
difficulty in accurately representing real world vice theoretical performance is that 
conditions are constantly in flux and systems rarely behave according to the theoretical 
ideals. This study examines how the relative position of radios, transmit power, and 
other EPLRS-specific settings affect system performance, beginning with the most 
idealized conditions, and then adding layers of complexity to more accurately represent 


actual system performance. 


1. Received Signal Strength 


From a theoretical standpoint, the most important factor in the determination of 
wireless network performance is received signal strength (RSS). In general, received 
signal strength is a function of transmitter power, distance between transmitter and 


receiver, and the interference and/or losses along the transmission path. 


We calculate received signal strength p for an arc (i; i) € A according to the 


standard link budget formula (Olexa, 2005), 
Peat, + ee al HL et (3.1) 
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where P;, is transmitted power in dBm, g,, and g,, are, respectively, the antenna gains of 
the transmitter and receiver in dBi, L,, and L,. are, respectively, the losses (1.e., from 
cables, connectors) of the transmitter and receiver in dB, Ly is free-space path loss in dB, 
and L,, is miscellaneous loss (i.e., fade margin) in dB. In this generalization of the 
network, we assume nominal values for the antenna gains, transmitter and receiver losses, 


and miscellaneous losses, as shown in Table 3. 


Transmitter Antenna Gain (g;,) | 3 dBi 





Receiver Antenna Gain (g,) 3 dBi 

















Fade Margin (Ln) 30 dB 
Transmitter Losses (L;x) 0 dBm 
Receiver Losses (L,) 0 dBm 





Table 3. — Received Signal Strength Calculation Assumptions. 


Free-space path loss, Lj, is the decrease in signal strength that results from the 
transmission of an electromagnetic wave along a line-of-sight path through free space. It 


can be determined using one of several methods. 


One simple method for determining free-space path loss uses the inverse-square 
path loss model, as implemented by Xiao et al. (2004). Using this approach, the decrease 
in received signal strength is proportional to the inverse square of the distance between 


receiver and transmitter. The inverse-square path loss model represents the inverse of 


2 
Z-[2) “ 3.2) 
Ln ij 


where y, is some reference distance, y, is the distance between two radios i and j, and 


free-space path loss in Watts as 


p, is the transmission power at radio i in Watts. This method provides a simple, yet 


crude representation of path loss. 
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An alternative approach to determining free-space loss is a modification of the 
simple transmission formula presented by Friis (1946). This formulation uses not only 
the distance between the transmitter and receiver, but also the transmission frequency. 
The equation for free-space path loss is 

2 
Le -( pe , 3.3) 
where / is the signal wavelength in meters and Dist is the distance between transmitter 


and receiver in meters. Substituting into the previous equation, 


A=—, (3.4) 
‘i 
where f is the frequency in hertz and c is the speed of light constant, yields 
. 2 
,-(S Pes) (3.5) 
c 


which provides a value for free-space loss under ideal conditions. 


Another method commonly employed for the determination of path loss is the 
Terrain-Integrated Rough-Earth Model (TIREM) of Alion Science & Technology 
Corporation (Alion, 2010). In addition to free-space losses, TIREM also accounts for 
losses due to atmospheric and ground effects. It also accounts for the curvature of the 
Earth, using the Spherical Earth Model (SEM) to determine if LOS exists between 
transmitter and receiver. Inputs to TIREM include the terrain profile between transmitter 
and receiver, information about the transmitter (antenna height, frequency, antenna 
polarization), the receiver (antenna height), atmospheric constants (surface refractivity, 
humidity), and ground constants (relative permittivity, conductivity). It provides very 
accurate estimates of path loss, but its major limitation is that it does not consider 
attenuation due to rain, foliage, or manmade obstacles. TIREM serves as the underlying 
path-loss model in many commercial simulation software platforms, including Analytical 
Graphics’ Satellite Toolkit (STK) Suite and the Defense Information Systems Agency 
(DISA) Joint Communications Simulation System (JCSS). 
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In this thesis, we use TIREM to determine the path loss between transmitter and 
receiver. We assume nominal values for the TIREM inputs, shown in Table 4 and 
adapted from Nicholas (2009). We also assume a flat terrain profile, which results in an 


upper bound on actual received signal strengths. 
































Input Parameter Value 
Transmitter Frequency 450 MHz 
Transmitter Antenna Height 2m 
Receiver Antenna Height 2m 
Antenna Polarization Horizontal 
Surface Refractivity 300 N-units 
Humidity 5 g/m? 
Relative Permittivity of earth surface 25 
Conductivity of earth surface 50 S/m 


Table 4. | TIREM Inputs 


Although TIREM provides the most realistic representation of path loss, any of 
the models described above are valid methods to determine received signal strength. It is 
noteworthy that the qualitative results obtained using any of the path loss models are 
similar, and the only significant differences we see are in the scale of the calculated 


received signal strengths. 


2. Link Capacity 


In a wireless communications environment, several of factors affect link capacity. 
A theoretical upper bound on link capacity, measured in bits per second, comes from the 


classical Shannon Capacity Formula (Shannon, 1948), which states 





(Link Capacity ) = blog, fi + Sena) (3.6) 


Noise 
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where b is the channel bandwidth in Hertz, and Signal and Noise are, respectively, the 


received signal strength and background noise in Watts. 


The noise term in Equation (3.6) refers to the additive white Gaussian noise at 
each receiver. Noise at the receiver effectively reduces the received signal strength of the 
transmission. We represent background noise by 

Noise =n, (3.7) 
where nj is the background noise at radio j}. We assume the value for background noise is 


—80 dBm (equivalent to 10-11 W). 
Taking the antilog of Equation (3.1) and substituting into Equation (3.6) yields 


Set 8x 


10 10 


a ae 
si 10 


which we use to determine the theoretical capacity for each link in the network. This 





(Link Capacity) = blog, | 1+ (3.8) 





capacity represents the expected throughput, in bps, between a transmitter and receiver. 


EPLRS radios can operate at four different power settings: 0.4 W, 3 W, 20 W, and 
100 W. We evaluate the Shannon capacity for each of the four selectable power levels in 
EPLRS to obtain an upper bound on link capacities as a function of distance, as seen in 
Figure 8. This limit represents system performance under ideal conditions and does not 
account for limitations within EPLRS, which—in reality—result in lower observed 


throughput values. 
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Figure 8. Calculated Shannon Link Capacities for EPLRS Power Settings. 


In wireless communications, received signal strength dictates whether two nodes 
are able to establish and maintain a connection, which we define as the ability for one 
node to pass traffic to another. In order for a connection to exist, the received signal 
strength must exceed some minimum threshold. When it drops below the threshold, the 
connection is lost and the nodes are no longer able to exchange traffic directly. A 
decrease in received signal strength can be the result of varying any of the inputs to 
Equation (3.1). Increasing the distance between nodes, reducing transmitter power, or 
increasing background noise at the receiver all serve to reduce the received signal 


strength and eliminate connections between nodes. 


B. WIRELESS NETWORKS 
1. Background 


There are several different types of wireless networks. Wireless mesh networks 
(WMNs), for example, rely on a system of access points (AP) to provide clients with the 
wireless coverage they require for connection to the network. In addition to the client— 
AP links, the APs connect to one another to form a high-capacity backbone that allows 
traffic to pass from users connected to one access point to users connected to another 


(Nicholas 2009, pp. 2-4). 
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Another type of wireless network, a MANET, consists of radios that connect to 
one another without dedicated APs. MANETs are self-organizing systems capable of 
forming networks of the fly, without the reliance on fixed APs. Ina MANET, each client 
acts as an AP, providing a connection to the network for any other client within range. 


Table 5 details the primary differences between MANETs and WMNs. 




















Issue MANET WMN 
Network Topology Highly dynamic Relatively static 
Mobility of relay nodes Medium to high Low 
Energy constraint High Low 
Application characteristics Temporary Semi-permanent or permanent 
Infrastructure requirement Infrastructure less Partial or full fixed 
Relaying Relaying by mobile nodes Relaying by fixed nodes 





Fully distributed or partially 
distributed with table-driven or 
hierarchical routing preferred 


Fully distributed on-demand 


Routing performance routing preferred 





Deployment Easy to deploy Some planning required 





Tactical and civilian 
communication 


Table 5. Differences Between WMN and MANET (From Zhang et al., 2007, p. 7). 


Popular application scenario Tactical communication 











One of the most important features of a MANET is its ability to self-organize. 
Dynamic routing protocols eliminate the necessity for any centralized network 
management. By removing the reliance on one node for managing traffic flow on the 
network, the flexibility of the network improves greatly, thus lending itself to providing 


the means for tactical communication in a military context. 


Although EPLRS relies on the ENM node to initialize the network, it is able to 
continue normal operation without the ENM after the network is established. This means 
that EPLRS functions as a MANET and benefits from the flexibility its structure 


provides. 


2. Network Behavior 


When all nodes in the network are relatively close in distance to one another, the 


received signal strengths are all relatively high, and each node is capable of broadcasting 


21 


its traffic directly to the intended recipient without the need for signal relay by 
intermediate nodes. This occurs when the geographic distances between nodes are short, 
but also when transmitter powers are high, line of sight is clear, and background noise is 


minimal. 


If conditions change, and received signal strength decreases, we see a shift in 
network behavior from a direct, point-to-point, broadcast regime to something that acts as 
a true network, requiring routing through relay nodes to facilitate traffic delivery, as 


illustrated in Figure 9. 














Figure 9. Effect of Reducing Received Signal Strength. 


Cc. GEOGRAPHIC DISPERSION OF RADIOS 


We introduce a model of the spatial dispersion of radios within the battle space. 
This dispersion model prescribes the relative locations of units, specifically the distances 
between them, which contribute to the connectivity between the nodes on the network. 


Other factors affecting connectivity are LOS and terrestrial and atmospheric effects. 


We base the dispersion model in this thesis on a nominal geometric dispersion pattern 
consistent with previous EPLRS network density research (see Evangelista, 2009). We 
start by identifying the geographic center of the company. We then position three 
platoons some distance from this center point, referred to as the platoon dispersion 
parameter, with each platoon at 120° radial spacing. From each platoon point, we 


distribute four squads in a similar manner using 90° radial spacing and at a distance 
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defined by the squad dispersion parameter. Finally, we distribute two teams from the 
squad points using 180° radial spacing and a distance defined by the team dispersion 
parameter. We offset an additional node from the platoon point to represent a second 
command element at the platoon level. This dispersion pattern results in the placement of 
42 nodes in the TL BOI, as compared to 18 nodes in the SL BOL, illustrated in Figures 10 
and 11. 





4 Platoon 


m@ Squad 


@Team 

















Figure 10. Example of TL BOI Node Dispersion. 
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m@ Squad 











Figure 11. Example of SL BOI Node Dispersion. 


To facilitate examination of the effects of varying distances between nodes, we 
introduce a Dispersion Factor that is a multiplied by the values in Table 6 to provide 


values for the platoon, squad, and team dispersion parameters described above. 
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Dispersion Parameter Multiplier 








Platoon 100 m 
Squad 50m 
Team 20 m 














Table 6. | Dispersion Model Parameters. 


Use of the Dispersion Factor allows for analysis across a variety of dispersion 


scenarios. 


D. DEMAND FOR NETWORK TRAFFIC 
1. CSMA Needlines 


Demand for network resources depends almost entirely on the applications using 
the network. The remaining demand is comprised of the overhead required for the 
network to maintain itself. That overhead traffic travels over the coordination network. 
As mentioned earlier, the coordination network handles the configuration and monitoring 
of all RSs on the network. It gives the ENM the ability to administer remotely each RS 
while simultaneously handling requests for DAP needlines and determining traffic 
routing. Since every RS on the network is a member of the CSMA_DF needline, it 
follows that varying the number of nodes on the network could directly affect its 


performance. 


Prior to deployment, the network planner selects several parameters that affect 
CSMA needline performance. For example, CSMA needlines can be set up to use 
different numbers of relays. Since EPLRS broadcasts traffic from one RS to any other 
RS within range, it must implement some method to prevent an infinite echo of messages 


within the network. 


EPLRS accomplishes this using a user-defined parameter referred to as Relay 
Coverage. Relay Coverage establishes a maximum number of hops a TU may traverse 
on its way to its destination. Once the TU reaches the maximum number of hops, it is not 


retransmitted. The downside to this approach is that the RS transmitting the original 
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message must wait until each TU has reached its hop limit before sending the next TU. 
This ensures that different TUs of the same message are not being retransmitted through 
the network simultaneously. Having to wait some number of timeslots between 
transmissions effectively reduces the available throughput of a CSMA needline by a 
factor of //n, where n is the Relay Coverage setting. This reduction in capacity can have 


a significant effect on network performance. 


2. Duplex Needlines 


Hosts requiring high-reliability two-way traffic rely on duplex needlines. For 
long-term communications requirements, PVC needlines are used. Since network 
managers plan these needlines prior to network deployment, the assignment of relays is 
fixed. For shorter-term communications where demand is emergent, DAP needlines are 
employed. Their dynamic nature makes them more appropriate for mobile units and their 
relay path-finding algorithm constantly monitors and updates relays as necessary. In 
addition, if a DAP needline is idle for a specified period, it is terminated in order to free 
up valuable network resources. As a result, PVC needlines are more appropriate for 


intermittent traffic between units. 


Like CSMA needlines, both LDR and HDR Duplex Needlines are constrained by 
the Relay Coverage constraint, limiting the number of allowable relays to a maximum of 


five. 


E. IDEALIZED SRRA MODEL 


To determine a theoretical measure of network flow under ideal conditions, we 
use a modification of the SRRA formulation presented by Xiao et al. (2004) The goal is 


to maximize the utility of traffic flow across all nodes in the network. 


In what follows, we define N to be a set of nodes, indexed by i (alias j, k, d). We 


represent directed arcs (i, i) e€ A, where A is the set of all arcs satisfying the received 
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signal strength threshold. We define X{ as the flow along arc (i, j) destined for node 


déN, and we define S“ as the total flow originating at node ie N and delivered to 


nodedeN. 


1. Objective Function Definition 


Following Xiao et al. (2004), we seek to maximize the total utility of all network 
traffic flow from source node i to sink node d. Nodes are able to act as both source and 
sink, as is the case in full duplex communications, or as either source or sink, as seen in 


half duplex transmissions. As in Nicholas (2009), total network utility is 


> & log, (S;), (3.9) 


d i,i#d 


where S“ is the total flow from source node ic N to sink node de€D. This 
formulation treats each unit of traffic equally, not distinguishing between traffic types or 
their relative importance. 

In order to account for the different levels of importance of traffic passing through 
the network, we introduce terms w% that allow us to differentiate end-to-end flows S/. 


In what follows, we measure total network utility as 


> X log, (wi +57), (3.10) 


d i,i#d 
where w; €[0,1] is the term assigned to the traffic flow from source node i € N to sink 
node de D. Whenw*=0, we recover the original utility as in Equation (3.9). 
However, setting w“ =1 effectively shifts the log utility function “to the left” resulting in 
a smaller penalty for flows that are near zero, shown in Figure 12. In practice, we set 


w =0 for high priority traffic and w“ =1 for low priority traffic. 


26 



































= High Priority Low Priority 











Figure 12. Effect of Weighting on Log Utility Function 


Zz Multicommodity Network Flow Problem 


We represent data traffic across the network using a multicommodity network 
flow model, a practice consistent with network routing and optimization literature (Ahuja 
et al., 1993, pp. 690-691). Applied to the context of EPLRS communications networks, 
each node represents an EPLRS RS, and each arc represents the wireless link between 
two nodes. The commodities flowing through the network are the bits of data transmitted 
from one node to another. In a typical multicommodity network flow problem, link 
capacities are fixed, however, in the context of wireless networking, link capacities 
depend on available communications resources as described by Equation (3.8). 

One defining characteristic of a network flow problem is the requirement for 
“balance of flow” at each node. We represent this in our formulation via a conservation 
of flow constraint 


> X4i- DU Xf =S) VWieN,VdeD, (3.11) 


Y J 
ki(j,k)eA i:(i,j)eEA 
where Xx; is the traffic flow along arc (i, 7)<¢ A to node d € D, and Ss; is the total flow 
of traffic from node j ¢ N tonode de D. Additionally, we require the total flow 7, along 


an arc (i, J ) € A to equal the sum of all traffic flows along that arc, 


T,=>) Xi Vi jeA. (3.12) 
d 


2] 


3. Link Capacity Constraint 


The link capacity constraint takes into account the TDMA channel access method 
used by EPLRS RSs. Parameters of this constraint include the total available power and 
bandwidth for each source node as well as a time-slot fraction for each link. The 
assignment of a time-slot fraction to the link capacity constraint ensures the resulting 
capacity is consistent with a TDMA channel access scheme. Using Equation (3.8), the 


resulting constraint formulation is then 


Sixt 8rx 


10 10 


Lp + Ly Pi 
n, c 10 


where 7, is the total flow along arc (i, j)¢A, and F,is the time-slot fraction of arc 





T, — F,b, log, | 1+ 


I 


<0 V(i,jpeA (3.13) 





(i, 7) <¢ A. We simplify Equation (3.13) by substituting 











Sixt 8rx 
10 10 
Py =a Pi os) 
10 j 10 
which yields 
Pi = 
T, — Fb, log, | 1+ <0 V@jeEA (3.15) 
n, 
4] 


where p,, is the received signal strength per arc (i, j) < A. 


Acceptable values for the time-slot fractions F,, are further constrained to satisfy 


y 


> F,<1 VieN (3.16) 
TM, j)EA 
F,20 V(i,j)eA. (3.17) 


In our formulation, F. 


;, 18 a decision variable that selects optimal time-slot 


fractions for each link. This is in contrast to actual EPLRS logical time-slot selection, 
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which the network manager determines prior to deployment. Allowing the program to 
select optimal values for time-slot fraction represents an upper bound on the actual 


performance of the network. 


4. EPLRS SRRA Formulation 


Index Use 
ieN node (alias j,k,d) 
(i, j)EA directed arc 


Calculated Data 
received signal strength per are (i, j)<¢ A 


maximum channel bandwidth per node i € N 
background noise per node j € N 


importance of traffic flow from node i € N destined for 
node de N 


Decision Variables 
se total flow of traffic from node i ¢ N destined for node 
deN 
traffic flow along arc (i, 7) < A destined for node de N 





total flow along arc (i, j)e A 
F 


" time-slot fraction of arc (i, j)<¢ A 


Formulation 
max lo ae on ti 
S,XT,F 212s 82 (w : 
S.t. > xX4- DY Xf as! Vie N,VdeD 
k:j,k)eA ii, j)EA 


Ley x V(i, ye A 
d 


ji 
nN. 
J 


F,-Fptoe [r+] <0 VG, eA 


VieN 


ideN,i#d 

Vi, j)eA, VdeD 
Vii, j)EA 

Vi, jyEA 





5s Total Network Throughput 


Given an optimal solution to this problem, we can calculate the total network 
throughput, evaluated by: 
Total Throughput = )°)'S/ Vie N,VdeD. (3.18) 
id 


This approach provides an upper bound on network performance based on the physics of 
wireless communication under ideal operating conditions (i.e., perfect LOS, uniform 


background noise). 


F. STATIC POINT-TO-POINT TRAFFIC MODEL 


To understand how changes in the number of nodes affects the ability of units to 
communicate on the network using point-to-point methods (LDR or HDR duplex 
needlines), we present a model of static traffic demand. This model considers a point-to- 


point link between every pair of nodes and evaluates whether or not the link can exist. 


1. Relay Path-Finding 


As in an EPLRS network, we use a relay path-finding algorithm to determine the 
route traffic will take through the network. This path is constrained by a Relay Coverage 
setting of five, and we restrict the maximum number of needlines each RS can support is 
fixed at 32. We use an implementation of Dijkstra’s algorithm to find the shortest path, 
with regards to Euclidean distance, through the network while obeying the 
aforementioned constraints (Ahuja et al., 1993, p. 109). The relay-path finding algorithm 


used by EPLRS is proprietary; however, our approach mimics its performance. 


2. Demand Definition 


Using a static representation of the network, we assess how many point-to-point 
links are possible while operating within the confines of the relay coverage and needline 
constraints. To determine this, we first define a list of end-to-end traffic priorities. We 
base these priorities on the relative importance of each node within the network when 
placed into the context of an infantry company. Nodes representing higher echelons of 


the command structure have priority over lower ranking nodes. The result is an all-pairs 
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list broken into three subgroups: links between two high importance nodes, links between 
a high importance node and a low importance node, and links between two low 


importance nodes, as shown in Table 7. 











Priority Group Make-Up 
1 High «+ High 
2 High Low 
3 Low — Low 














Table 7. Point-to-Point Priorities. 


We designate Platoon Leaders, Platoon Sergeants, and Squad Leaders as high 
importance nodes and Team Leaders as low importance nodes. The result is a list of 


1722 point-to-point links in the TL BOI and 306 links in the SL BOI. 


3. Received Signal Strength Threshold 


As discussed in Section II.B.2, a threshold on received signal strength determines 
whether a link exists. If the received signal strength drops below the system threshold, 
the connection is no longer possible. Based on the average of the published 90% Burst 
Throughput levels for EPLRS waveforms (Table 1), we assume this threshold to be —98 
dBm for this study. Using the values from Table 3, we calculate the received signal 
strength between every node in the network, and we assume that only links whose value 


is greater than the threshold are present. 


4. Methodology 


In the static point-to-point model, we are concerned with the number of requests 
the network is able to satisfy. We generate a list of all node pairs and then randomize 
each priority subgroup to ensure uniform distribution within the subgroup. This results in 
a random all pairs list grouped by priority. A simplified explanation is shown in Figure 


13; 


31 


(172) (1,3) (2,3) (1,2) 
PriorityGroup1 (1,3) (1,2) (1,3) (2,3) 
(2,3) (2,3) (1,2) (1,3) 





Randomize 


Priority Group 2 


Priority Group 3 





Figure 13. Example of Demand List Construction. We randomize the order of each 
origin-destination pair within each subgroup. 


Using this list, we add point-to-point connections one at a time. The relay path- 
finding algorithm determines the shortest path between each source-destination pair. If a 
path connects the pair while satisfying the relay coverage and needline constraints, the 
link is a success. If not, the link is a failure. We attempt each connection in the list in 
turn. This greedy algorithm allows us to approximate the percentage of total connections 


possible given the constraints provided. 


This static model provides insight into the effects of adding additional nodes to 
the network. Their addition, while potentially increasing the traffic demand on the 
network, also provides more relays to aid in satisfying point-to-point connections. If the 
traffic demand of the additional nodes is relatively low, then their inclusion in the 
network only serves to enhance the performance of the network in terms of duplex 


needline connections. 
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G. POSITION UPDATE MESSAGE MODEL 


As previously described, CSMA needlines are used primarily to pass location 
information to enhance the situational awareness of the command element and to prevent 
fratricide. RSs periodically transmit position-update messages that are collected by the 
ENM and then broadcast over the network, providing each user with a common operating 
picture of the battle space. The periodicity of these messages is based on the node type 


and is a function of both time and movement. 


Nodes transmit position-update messages according to user defined time and 
motion filters. Time and distance intervals are node-specific to account for relative 


speeds of units and frequency of changes in position, shown in Table 8. 


Node Type Time Filter Motion Filter 














Auxiliary ground unit 1-600 seconds 10—400 meters 
Manpack unit 1-600 seconds 10-100 meters 
Surface vehicle 1-500 seconds 50-200 meters 
Airborne rotary-wing unit 1-64 seconds 100-2000 meters 
Airborne fixed-wing unit 1-64 seconds 100-2000 meters 

















Table 8. | EPLRS Position Update Filters. (From CECOM, 2005, pp. 8-16—8-17) 


Intuitively, one expects that increasing the number of RSs increases the number of 
position-update messages transmitted across the network. The tension in this problem 
lies in determining how many RSs it takes to degrade significantly the position reporting 


functionality of EPLRS. 


1. Carrier Sense Multiple Access With Collision Avoidance (CSMA-CA) 


In addition to the Relay Coverage constraints imposed by EPLRS on CSMA 
needlines, there is another important factor to consider. In order for all nodes to share 


frequency resources, EPLRS implements a CSMA-CA multiple access method. Given 
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the discrete nature of timeslots in a TDMA system, CSMA-CA acts to reduce traffic 


collisions that occur when two RSs attempt to transmit in the same timeslot. 


The basic idea of CSMA-CA is that each RS on the network “listens” to the 
channel when it is not transmitting. Before the RS attempts to transmit, it determines 
whether the channel is already in use by another RS or if it is idle. If the RS senses the 
channel is idle, it will begin transmitting in the next timeslot assigned to the needline. If 
the channel is busy, the RS will wait a random number of timeslots before attempting to 
transmit again. The random “back off times” help to reduce the number of collisions that 
occur when there are multiple RSs waiting to transmit. If every RS attempted to transmit 


in the first available idle timeslot, collisions would be much more likely to occur. 


2 Simulation Model 


The discrete nature of the EPLRS TDMA implementation, shown in Table 2, 
lends itself to a simulation approach to understanding how many RSs it takes to 
overwhelm the system. Varying the time intervals between position-update messages 


allows us to measure the likelihood of successful message transmission. 


The discrete event simulation replicates CSMA-CA behavior by scheduling 
position-update messages at specified intervals and then attempting to “send” them in 
their scheduled time step. We assume each time step is long enough for the message to 
traverse the network up to the Relay Coverage limit. If the needline is idle when a 
scheduled transmission comes up, the state of the needline becomes busy and we record a 
successful transmission. If the state is busy, we insert a randomly generated delay and, 


following that delay, the transmission is attempted again. 


Evaluating the number of successes versus the number of attempts allows us to 
determine a probability of successfully sending a message as a function of the number of 
nodes and the interval between transmission attempts. Maintaining a high level of 
situational awareness depends on the successful receipt of timely position updates. If the 
transmit interval is too long or the number of nodes too large, the ability of the system to 


provide that situational awareness is decreased. 
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IV. ANALYSIS 


A. IDEALIZED SRRA MODEL 


We examine network performance by solving our SRRA formulation from 
Section II.E.4. and evaluating the total throughput (Equation 3.18) across a range of 
dispersion factors. We perform this experiment on two possible transmit power 


scenarios. 


1. Homogeneous Deployment 


The first scenario is a homogenous distribution of 5 W radios, illustrated in 


Figure 14. 





Figure 14. Network Topologies—Homogeneous (5 W). 


We start with a dispersion factor of one, meaning that nodes are spaced according 
to Table 6. In this case, radios are so close that the network is completely connected and 
every node is capable of connecting to any other node directly. We then increase the 
dispersion factor, which “stretches” the nodes apart. As this happens, the received signal 
strength of each link decreases. When the received signal strength of a link reaches the 
—98 dBm threshold, connectivity between nodes is lost, resulting in a decrease in the 


number of links, shown in Figure 15. 
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Figure 15. Number of Links—Homogenous (5 W). TL BOI provides a much greater 
number of links, but many are low priority. 


Eventually, the decreasing signal strength causes platoons to lose connectivity 


altogether, as seen in Figure 16. 





























Figure 16. Loss of Platoon Connectivity. 


We calculate the total network throughput by Equation (3.18) across a range of 
dispersion factors to determine a measure of network performance. With all radios set to 
the same power, the total network throughput is higher for the TL BOI across all 


dispersion factors, shown in Figure 17. 
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Figure 17. Total Throughput—Homogenous (5 W). 


This behavior is intuitive in that one would expect to see a higher total throughput 
with more nodes simply due to the significantly higher number of links. As the 
dispersion factor increases, and received signal strength decreases, we see a decline in 
total throughput. The sudden drops in total throughput occur when one platoon loses 
connectivity with another. This happens for both the SL BOI and the TL BOI, but at 


different dispersion factors. 


The higher total throughput values for the TL BOI are the result of the TL nodes 
acting to relay traffic back to their respective platoons, maintaining inter-platoon 


connectivity at greater ranges. 


2. Heterogeneous Deployment 


In the second scenario, we explore the effects of a heterogeneous deployment of 
RSs. We assume that the Platoon Leaders, Platoon Sergeants, and Squad Leaders have 
100 W radios and the Team Leaders have 5 W radios. The resulting network topologies 


are shown in Figure 18. 
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Figure 18. Network Topologies—Heterogeneous (100W, 5W). 
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An obvious benefit of the high power setting is that connectivity is maintained at 


much higher dispersion factor values, resulting in a greater number of links at greater 


distances, shown in Figure 19. However, operation of the system at high transmit powers 


increases the risk of jamming, electronic countermeasures, and signal interception. 
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Figure 19. Number of Links—Heterogeneous (100W, 5W). 


Total throughput values, shown in Figure 20, demonstrate that the increase in the 


number of nodes in the TL BOI does not have a significant effect on network 


performance despite the greater number of links. 
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Figure 20. Total Throughput—Heterogeneous (100W, 5W). 


The similarities in total throughput between bases of issue, shown in Figure 20, 
indicate that the benefits from peripheral nodes acting as relays are less noteworthy when 


high-power links dominate inter-platoon connectivity. 


The results of the Idealized SRRA Model indicate that increasing the number of 
nodes, as seen in the TL BOI, does not have any detrimental effects on total network 
throughput and, in some dispersion scenarios, serves to increase the total network 


throughput by providing relays to maintain connectivity between distant nodes. 


B. STATIC POINT-TO-POINT MODEL 


The Point-To-Point model evaluates needline supportability within the constraints 


provided by the physics of wireless communications and EPLRS design characteristics. 


1. Homogeneous Deployment 


First, we examine the ability of a homogenous network (all 5 W radios) to support 
connections without Relay Coverage or needline constraints (No Restrictions) to illustrate 
how many hops it takes to satisfy all point-to-point demands. Figure 21 shows the 
percentage of connections between origin-destination (O-D) pairs that are possible by 


number of hops, across a range of dispersion factors for the SL BOI. 
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Figure 21. Percent of Point-To-Point Connections, No Restrictions (Homogeneous, 5W, 
SL BOI). Most connections use 1—3 hops. 


We see that 100% of origin-destination connections are possible until the platoons 
become disconnected, as shown in Figure 16, and that no origin-destination pair uses 
more than seven hops. Figure 22 shows that in the TL BOI, the network is able to 
support 100% of the connections to higher dispersion factors due to the presence of more 
radios acting as relays. We see that as the dispersion factor increases, more hops are 


required to maintain 100% connectivity. 
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Figure 22. Percent of Point-To-Point Connections, No Restrictions (Homogenous, 5W, 
TL BOI). Greater number of 4-10 hop connections. 
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Comparison of the two bases of issue in a homogenous deployment scenario 
highlights the increased connectivity that results from the issue of a greater number of 


radios. 


2. Heterogeneous Deployment 


Figures 23 and 24 show the results of the same study, only we now consider a 
heterogeneous network that issues 5 W radios to the Team Leaders and 100 W radios to 


everyone else. 
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Figure 23. Percent of Point-To-Point Connections, No Restrictions (Heterogeneous, 
100W-—SW, SL BOI). 


Intuitively, deployment of the 100 W radios increases the distance, as measured in 
dispersion factor, to which 100% connectivity can be maintained. Since the SL BOI does 
not issue radios to the Team Leaders, Figure 23 represents the equivalent homogenous 


network with 100 W radios. 
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Figure 24. Percent of Point-To-Point Connections, No Restrictions (Heterogeneous, 
100W-—5W, TL BOI). 


A comparison of Figures 23 and 24 reveals that the introduction of additional 5 W 
radios enhances the network’s overall connectivity at greater dispersion factors. The 
benefits of additional radios acting as relays, seen in the homogenous deployment 
scenario, are also observed in the heterogeneous case. Evidence of this is the greater 


number of links of four hops and greater. 


3. EPLRS Constraints 


While examination of the total possible numbers of connections is insightful, it 
does not consider any of the additional constraints imposed by EPLRS itself; namely the 
Relay Coverage setting and the needline constraint. As mentioned previously, EPLRS 
LDR and HDR duplex needlines support a maximum Relay Coverage setting of five hops 


and no RS can support more than 32 needlines simultaneously. 


Here we examine the effects of these constraints using a greedy heuristic that 
attempts to connect each origin-destination pair simultaneously. We recognize that this 
situation may not arise in normal system operation, but include it as it represents the 
greatest demand scenario. The methodology for ordering the connection attempts is 
based on priority and is described in Section III.F.4. Two possible results of this heuristic 


approach are shown in Figure 25. 
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Figure 25. Results of Greedy Heuristic Approach For Two Ranked Lists. 


When we perform the experiment with the Relay Coverage set to five and the 
needline limit to 32, the result approximates the number of links an EPLRS network is 


able to support, shown in Figure 26. 
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Figure 26. Number of Point-to-Point Connections, Restricted (Heterogeneous, 100W— 
5W). 
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We see the number of success of the TL BOI significantly decreased when we 
enforce the constraints (from ~1700 to ~600), due to the network’s inability to satisfy the 
higher number of links. However, the TL BOI still provides more connections than the 


SL BOL at all dispersion factors. 


When considered in a usage scenario where not all pairs are trying to 
communicate simultaneously, the presence of additional nodes that have the potential to 
act as relays increases the robustness of the network, making it less sensitive to changes 
in range between the origin and destination of duplex traffic and attacks that result in the 


loss of nodes. 


4. Prioritized vs. Random 


In the previous discussion, we assume a prioritization scheme for the traffic 
demands (described in Section III.F.4.). When this prioritization is removed, and the 
point-to-point attempts are between random pairs of nodes, we see how the addition of 
nodes in the TL BOI can affect the performance of high priority (Priority 1) traffic. 
Examining the number of connections possible at a particular dispersion factor for both a 
prioritized list and a random list, we see a decrease in successful connections for Priority 


1, as shown in Figure 27. 
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Figure 27. Effect of Randomizing Traffic Demand (Dispersion Factor = 25). 
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This is a result of the lower priority traffic “crowding out” the higher priority 
pairs. This trend is observable across a range of dispersion factors, shown in Figures 28 


and 29. 
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Figure 28. Number of Connections by Priority Group for Prioritized Traffic. 
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Figure 29. Number of Connections by Priority Group for Random Traffic. 
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In Figures 28 and 29, we show the number of connections possible for each 
priority group across a range of dispersion factors. The SL line represents the number of 
connections possible for the SL BOI, where we consider all connections Priority 1. 
Figure 28 shows that the TL BOI results in a greater number of Priority 1 connections 
being possible due to the ability of lower priority nodes serving as relays on Priority 1 
links. 


This crowding effect represents a possible degradation in network performance 
that could result from the increase in number of nodes. However, this effect can be 
mitigated through the establishment of good usage discipline and effective network 


management. 


Cc. POSITION UPDATE MESSAGE MODEL 


The position-update message model measures the likelihood of a successful 
transmission within the CSMA-CA multiple access scheme. A transmission attempt is a 
success if the circuit is idle when the attempt is made. Depending on the interval of 
message attempts, increasing the number of nodes leads to a saturation condition, where 


the further addition of nodes significantly decreases the likelihood of successful delivery. 


Based on the EPLRS position filters, shown Table 8, we assume a nominal value 
of 30 sec for the transmission interval. We assume that each time step in the simulation 
is long enough to allow the full relay distance to be traversed, we conservatively assume 
each time step corresponds to 20 msec of real time. Converting the 30 sec interval into 
the corresponding number of time steps results in a transmission attempt every 1500 time 


steps. 


We evaluate CSMA network performance for varying numbers of nodes, shown 


in Figure 30. 
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Figure 30. Percent of Successful Position-Update Message Delivery (30-sec interval). At 
this interval, both BOI are well below saturation. 


The results of the simulation highlight the decrease in the percentage of successful 
message deliveries. The sudden drop at approximately 190 nodes corresponds to the 


saturation point of the network. 


The bases of issue under consideration deal with the deployment of 18 and 42 RSs 
for the SL and TL BOI, respectively. Assuming a 30-sec interval between position 
messages, the increased number of nodes does not significantly affect the success rate for 
the bases of issue under consideration. If the interval is decreased to 5 sec, we see that 


the network becomes saturated at a much lower number of nodes, shown in Figure 31. 
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Figure 31. Percent of Successful Position Update Message Delivery (5-sec interval). At 


this interval, the TL BOI is above saturation. 


It is important to keep in mind that this scenario refers to users on a single COMA 
needline. If a future deployment scenario considered the fielding of a significantly 
greater number of RSs, the saturation effect could be mitigated by increasing the intervals 
between transmission attempts or establishing sub-networks to reduce the potential for 


collisions. 
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V. CONCLUSIONS AND RECOMMENDATIONS 


We conclude this study by summarizing our results and proposing several ideas 


for future research on this topic. 


A. RECOMMENDATION OF A BASIS OF ISSUE 


In this thesis, we evaluate network performance using several different metrics 
under a variety of employment scenarios. We employ a physics-based approach to 
modeling wireless network behavior while maintaining applicability to EPLRS by 
accounting for its particular system characteristics. The goal is to represent EPLRS 
operation realistically enough to inform the decision regarding which BOI is best able to 


support the needs of the Army. 


Based on the analysis of the three models presented, it is our finding that the 
deployment of additional radios to the Team Leaders need not have a_ significant 
detrimental effect on the performance of an EPLRS network. Furthermore, having more 
radios can improve the communications capabilities within a company under certain 
dispersion conditions. Total network throughput is higher, more point-to-point 
connections are possible, and overall situational awareness is improved through the use 


of position-update messages. 


Effective network management is a primary factor in determining network 
performance given an increase in node density. As discussed in Sections IV.B.4. and 
IV.C., poor network planning and undisciplined use can result in degraded performance 
for both duplex needline supportability and position-update message delivery. In the 
duplex case, the absence of prioritization results in some needlines getting crowded out, 
reducing the ability to establish high-priority links. This effect can be mitigated by the 
development of usage policies that favor high-priority traffic. For position-update 
messages, overly frequent transmissions can negatively affect the position reporting 
functionality of a large network. This can be mitigated through the appropriate selection 


of position-update message intervals for the size of the network. 
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The focus of this thesis is on comparing network performance in the bases of 
issue under consideration. Factors such as cost, training, weight, power requirements, 
and system availability are not explicitly considered in this study, but are important in the 
final BOI determination. Based solely on the network performance factors considered 


here, we find no reason to reject the TL BOI. 


B. PROPOSALS FOR FUTURE STUDIES 
1. Account for Terrain Effects in TIREM 


Future studies could take advantage of the capabilities of TIREM to evaluate 
network performance for a specific geographic area by evaluating received signal 
strength over a terrain profile. This would provide an accurate representation of how the 


network functions in various terrain situations. 


2. Validate Model With Real-World Data 


The results of this study could be evaluated for accuracy through the collection of 
real-world received signal strength and system usage data for deployed EPLRS networks. 
This would provide not only validation for the existing models, but could also inform the 
development of a demand model that more accurately represents real-world system 


employment. 


3. Consider Point-to-Point Demands Over Time 


Our model of point-to-point communications relies on a greedy heuristic to 
determine needline supportability within the network. A more dynamic approach would 
use a queuing model to represent the arrival and duration of duplex needline requests. 
Combined with a more accurate demand model, this would greatly improve 


understanding of needline requirements and system supportability. 


4. Develop a More Realistic Position-Update Message Model 


A more accurate model would account for the fact that position-update 
information is constantly changing and would implement a “time to live” for each 
message vice attempting to send the same message until it succeeds. In addition, this 
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thesis considers each blocked transmission attempt as a failure. An alternative approach 
would be to consider each completed message as a success regardless of how many times 
it had been blocked. Finally, the results of this model could be mapped to an actual 


performance metric, such as mean squared error, in estimating node position. 


5; Examine Various Dispersion Scenarios 


This study implements a particular dispersion model to describe node positions. 
Use of alternative models could improve the validity of the model results for specific 
deployments. For example, a more realistic scenario could constrain node locations to an 


existing road network, resulting in very different network topologies. 
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